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Abstract. We define a quantum analogue of the Grothendieck ring of finite dimen- 
sional modules of a quantum affine algebra of simply laced type via an analogue of 
Lusztig's restriction functor on perverse sheaves on a variety related to quivers. We 
get also a new geometric construction of the tensor category of finite dimensional 
modules of a finite dimensional simple Lie algebra of type A — D — E. 



1. Introduction 

Finite-dimensional representations of quantum affine algebras, say U = Uq(L0), 
have been studied from various viewpoints. However, little is known on the decom- 
position factors of tensor product of simple modules. From Lusztig's work the direct 
sum of the Grothendieck rings of affine Hecke algebras of type A can be identified 
with the algebra of regular functions of the pro-unipotent group of upper triangular 
unipotent Z x Z-matrices with finite support, in such a way that simple modules 
are mapped to the dual canonical basis of U^(5[oo)- It was observe recently that 
the induction product of simple modules of affine Hecke algebra should be related 
to conjectural multiplicative properties of the dual canonical basis, see [NLT]. The 
aim of our paper is to give a similar approach for tensor product of simple modules 
for all simply laced types, using the geometric realization of quantum affine alge- 
bras in [N2], see also [GV], [Va] for type A. In order to do this we give a geometric 
construction of a flat deformation, denoted by GR, of the Grothendieck ring of U 
in terms of perverse sheaves on a singular variety related to quivers. The product 
is defined via an analogue of Lusztig's restriction functor. It is not commutative 
in general, and GR affords a canonical basis. Note that GR and its canonical 
basis appeared already in [N3] in a different form. It was also observed, there, that 
the elements of the canonical basis could be identified to simple U-modules with a 
prescribed, conjectural, filtration. However, the construction in [N3] does not give 
the positivity statement in Theorem 4.3. There is no geometric construction of the 
tensor category of finite-dimensional U-modules. The positivity in Theorem 4.3 
suggests that a large number of information on tensor products of U-modules can 
be captured from the ring GR. In particular, we formulate a generalization of a 
conjecture of Berenstein-Zelevinsky, see [BZ]. 

A similar construction gives a new geometric interpretation of the tensor category 
of finite dimensional g-modules, see §5. It would be interesting to relate it with 
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the tensor category of perverse sheaves on the afhne Grassmanian of the Langlands 
dual group. This question appeared independentely in [M]. 

This work was exposed at the 'Schur memorial conference' at the Weizmann 
Institute in December 2000. The authors would like to thank the organizers for 
their hospitality. 

2. The Grothendieck rings 

2.1. Let 5 be a simple complex Lie algebra with Cartan matrix A = (aij)ij^i. 
Let di G {1, 2, 3} be the coprime positive integers such that the matrix with entries 
bij = dittij is symmetric. Let and tOi be the simple roots and the fundamental 
weights of 0. Set Q = 0jgj Zaj, P = 0j£7 and let P+, be the semi-groups 
generated by {oj} and {uji}. Recall that Q is embedded in P by the linear map 
such that CKj Ylj o-ji^^j- For any A G P, a, /3 G Q we write /3>aif/3 — aG 
(resp. we write A>q; if A — aG P~^)- If A G P~^ let ^(A) be the simple g-module 
with highest weight A. If A G P and V is an integrable ^-module, let Vx C V he 
the corresponding weight subspace in V. We put 

A(A) = {« G g+ I V{X)x-a + {0}}, A^(A) = {« e A(A) I A > a}. 

Let R(fl) be the ring of finite dimensional representations of g. In this paper, except 
in §5.2, we consider only simply laced Lie algebras. 

2.2. The quantum loop algebra associated to g is the C(g)-algebra U generated by 
± , ± , ±1 _ , ± 



(i G /, r G Z, s G N) modulo the following defining relations 



k,k: 



k-^k 



,k!, 



kjX^yk,- 



0, 



{z - q^'^i'w) k|(z) xf (u;) = {q^^i^z - w) xf{w) ^z) 
{z - q^"'^'w)x.f(z):x.f{w) = {q^"'*' z - w):x.f {w)xf (z) 

k; 



k+ 



i,r-\-s 



q-q 



-1 



w p=0 



P 



x± x± 



•x± 



where i ^ j, ri, ri_a.^. G Z and w G Si-a^^ ■ Here we have set £ = + or — , 



- 9 

r>0 



ran 



± 



1]...[2], 

z^'^ and x"*^ 



m 
P 

xi 



rra 



[p]![m -p]!' 



Let C U be the subalgebra generated by the elements x^^ with i ^ I , r & "L. 
For a future use, we also introduce the elements h^g G U, s 7^ 0, such that 

k±(z) = kf exp(±(g - q-')T.s>iK±sz'^') ■ 

Let A be the coproduct defined in terms of the Kac-Moody generators ej,fj,k^''^, 
i G / U {0}, of U as follows 

A(ei) =ei0l + ki®ei, A(fi) = ® kr^ + 1 ® f^, A(ki)=ki0ki. 
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2.3. Fix A = Y.ih<^i eP+,a = Y^idiai G Q+, G„ = RiGL^,, Ga = RiGL^.- 

For any algebraic group G let be the set of cocharacters of G, and let G^'^'^ 
be the set of conjugacy classes in G^ . Thus (C^)^ = {q^;k G Z}. The direct sum 
GL^ X GL^ —> GL^_,_„ gives a semigroup structure on the sets = |JAeP+ , 
F+ = |JaeQ+ G^'^- The AbeUan groups X, Y associated to X+, y+, are identified 
with the groups 'L[q~^,q\ ®z P, '^[q~^,q] ®z Q via the maps 

7 ^(tr7i) (gjWj, 77 ^(tr?7j) aj, 



where 7^, r/^ are the z-th components of the elements 7 G G^'^ , r/ G G^'^'^. Hereafter 
we may omit the symbol (8> and write simply q^X instead of q^ A. Gonsider the 
Z[g, g~^]-linear map 

n : Y ^ X, [2]uji - J2aij=-i^j- 

Hereafter, let 7 + 77 denote the element 7 + ^i(ry) G X. We write r] y 6 if r],6 € Y 
are such that r] — S E Y~^ (resp. we write 'yyr]if'yGX,r]EY are such that 
^ — rj e Wc have = A + q~^B + where A, S are Z[q', Q'~-^]-linear 

operators such that A{ai) = ooi for all i G /. Let 

(I) : (Z((9-i))®zQ)xX^Z((^-i)) 

be the Z((g~^))-bilinear form such that {ai\u)j) = 6ij. Let fi"^ : X — > Z((g~^))(8)(5 
be the inverse of Cl. For any 7,7' G X, we put 



e^y = (g-ij^-i(7)|7')o' (7,7') 



where /o is the constant term of a formal series /, and is the Z-linear involution 
such that q = q~^- It is easy to see that 



7'7" ! 



for all 7, 7', 7" G X+. Put A = Z[v, v ^]. Let Ax be the A-algebra linearly spanned 
by elements e'"', 7 G X, such that 

(1) e^-e^' ='y<^'T'>e^+^'. 

2.4. The simple finite dimensional U-modules are labelled by /-uples of monic 
polynomials in C(q')[t] with nonzero constant terms, called the Drinfeld polynomials. 
If 7 = Ylik^k G with 7fc = q^''u)i^ and Uk G Z, let V{^) be the simple finite 
dimensional U-module whose i-th Drinfeld polynomial is Pif' {z) = {z — Q'"* ) . 

For any U-module V and any /-uple of formal series if)^ = {i^f) G C(q')[[^;^^]]-'^, 
set = rii Ker (kf (2) - M)^ C V. If 7 = 7+ - 7- with 7± G X+, we put 
Vj = V^ where il^f is the expansion at 00 or of the rational function 
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and P-^*-* = P^'^l/p'^jl. Let Cq be the category of pairs (V, F) where F is a finite 
dimensional U-module such that V = V^, and F is a decreasing Z- filtration on 
V compatible with the weight decomposition, i.e. FiV = ©^(V^ H FfV) for all i. 
Let K(Cq) be the A-module with one generator for each (V, F) G Ob(Cg) modulo 
the relations 

- {V, F) = {V, F') + (V", F") if there is an exact sequence 

^ {V, F') (v, F) iy", F") 0, 

- (y,F) = v{V',F') if (y,F) is isomorphic to (V',F'[1]). 

Fix an element 7 = Yl!k=i S -'^'''5 with 7^ = q^^ujij^, such that ni > 77-2 > • • • > 
n^. The U-module ^(71) ^(72) (8) • • • ® ^(t^) does not depend on the choice of 
such a decomposition of 7, since 

for all n,i,j, see [Ka]. Let denote it by W{'j). Fix a highest weight vector G 
V(7). It is known that W{^) is a cyclic U~-module generated by the monomial 
Wj = Vj^ (8)w-Y2 ® ■ ■ ■<8'f^7£) see [Ka], [VV]. The geometric construction in [N2] implies 
that 

^(7) = X- (H^(7)y) C ®^„I^(7)^„, 

where the sum is over all elements 7" G 7' — q^Oi, see also [FM]. Note that the 
element is not homogeneous for the weight decomposition above. Let xfj be 
its component in 

e^,Hom (W(7)y,W^(7)7'-?*aJ- 

Set also 

s=0 ^ ^ 

We endow 1^(7) with the decreasing Z-filtration such that 

- {0} = F^Wi-f)^ C FoW{-f)^ = W{-f)^, 

where £, 7' are such that 

y = 7" + g*a,, ^ = A; -2r-l-5^;,+i 7" = E ^ffc^" " 

i,k 

We have (14^(7), F) G Oh{Cq). There is a unique surjective homomorphism of U- 
modules 1^(7) ^(7) such that Wj 1— > Vj. The module 1^(7) is endowed with 
the quotient filtration. Hereafter, the classes of the pairs (^(7),^), (W{j),F) in 
K{Cq) are simply denoted by V(7), W(7). Let GR C K{Cq) be the A-submodule 
spanned by the elements ^(7). The tensor product of two objects in Cq is endowed 
with the filtration such that 

(1) Fk{V^^v;,)= Yl FeV^(^FrV;,. 

Put 

gdm(y^, F) = E dim(Grf F^) • /, gch(l^, F) = Zjgdm{V^,F) ■ e\ 
t 

where Gr^ is the associated graded space. 
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Proposition, (a) The map gch : K(Cq) Ax is a ring homomorphism. 

(b) The map gch : GR Ax is infective. 

(c) GR is a subring ofK.{Cq). 

Proof: Put 7 = 7"*" — 7~, where 7^ = Ylk^^'^^ik ^ '^^^ eigenvalue of hj^ 

on is — <?™*^), see [FM, (2.11)] for instance. It is known 

that A{hir) = hir 1 + 1 ® h^^ modulo the linear span of elements mQm~wP ® 
vPn^, where mo (resp. m~ ,m,^ ,n'^ ,n~^) is a monomial in the generators (resp. 
x^, hjs, hjg, x^) such that m~,n'^ have a non-zero degree, see [D]. Thus, the weight 
7 subspace in V V" is 

7=7' +7" 

Then, Claim (a) follows from (2.3.1) and (2.4.1). Claim (b) is obvious. Claim (c) 
is proved in Theorem 4.3. □ 

For a future use we introduce the following sets 

A(7) = {r? G y+ 1 1^(7)7-. ^ {0}}, A+(7) = {r? G A(7) | 7 ^ 



Remark. The map gch appeared first in [N3]. By [Vr], the same construction 
holds for Yangians. The specialization of gch at = 1 first appeared in [Kn], for 
Yangians. The case of quantum afiine algebras was done in [FR]. 

Example. We give a few computations in the case g = s[2. To simplify we omit 
Ui : we write q'^ instead of q'^oJi . We get 



■ . " = t;* e« +« G A^, 



where i = if n — m is zero or odd, and t = (—1)^ ii n — m = 2£ with £ < 0. We 
have 



gchF(g") = e^" + e-^"^' G Ax, 



and 



W(g" + Q""^) = V 



y(g") (8) V(g"-^), W(fcg") = y(5")®^ G GR. 



Thus, 



^ n^^-^) = (.1 +1 +6" +e- 



gchVF(g'' + q 

k 

gchW^(A;g'') = J] 



+ v, 



i=0 



where 



is the w-binomial coefficient. Note that our normalizations are different 



from [N3] (we use v = t ^). 
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3. Reminder on quiver varieties 

3.1. Consider the graph such that : / is the set of vertices, and there are 2Sij — Uij 
egdes between i,j G /. Each edge is endowed with the two possible orientations. 
The corresponding set of arrows is denoted by H. If h E H let h' and h" the 
incoming and the outcoming vertex of h. Let h & H denote the arrow opposite 
to h. Fix two /-graded finite dimensional complex vector spaces V, W of graded 
dimension (a^), (ii). Let us fix once for all the following convention : the dimension 
of the graded vector space V is identified with the root a = '^i'^i ^ while 
the dimension of W is identified with the weight A = iiuoi G P+. Set 

E(y,W) = Me^,a,„{Q, = 0M,,„,(C), 

= E{v, V) e L{w, V) e l{v, w). 

For any {B,p,q) € M\a let Bh be the component of B in Hom (T^//, 14/) and set 

mxa{B,p,q) =Y,<h)BhBj^ + pqe L{V,V), 
h 

where e is a function e : H such that e{h) + e{h) = 0. A triple (B,p,q) G 

m^^(O) is l|k-stable if there is no nontrivial S-invariant subspace of Kevq. Let 
m^^(O)* be the subset of ^-stable triples. The group x Ga x Ga acts on M\a 
by 

iz,g\,goc) ■ iB,p,q) = {zga,Bg-^ , ZQaiPg^^ , zgxqg~^). 
The action of Ga on the subset ?n^^(0)* is free. Consider the varieties 

Qxa = Proj (©„>o^n) and Nxa = m^2(0)//G„, 
where / is the categorical quotient, and 

A„ = {/ G C[m^^{0)] I /(5a ■ {B,p,q)) = (detpa)-"/(B,p, g)}. 

The variety Qxa is smooth and there is a bijection Qxa — n^'Xai^)* /^oi- 

3.2. Let TTxa '■ Qxa bc the affinization map. It is a proper map. Put 
dxa = dimQAa- It is known that dxa = (a|2A — a). If q > /3 the extension by zero 
of representations of the quiver gives a closed embedding Nx/s ^ Nxa ■ Set Nx = 
Ua^Aa, Qx = U„QAa, Fx = Ua ^Aa, where Fxa = 7r^i(0). A triple (B,p,q) G 
m^2(0) is regular if it is d|k-stable and its Ga-orbit is closed. Let mx^i^)'^ ^ 
m^2(0)* be the subset of regular triples. Let = m^^{0)'^ /Ga and A^^^ = 
m^^{0)'^ //Ga be the corresponding open subsets in Qxa, A^Aa- The map ttaq gives 
an isomorphism ^-^aL- proved in [Nl], [N2] that 

- ^xa^^ ^ aG A+(A),andgAa7^0 ^ « e A(A), 

- Nx = UaNL^^dN^^CNl ^ a>(3. 
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3.3. The fixpoint set of a bijection ^ : X-^X is denoted by X'^. The group 
X Gx acts on Qxa, -^Aa- For any k eZ and (7,??) G G)( x we set 

Q-y,,fc = (G„-m3:^(0)*'(«''^'''))/G„, Q,,k = Qi'''''\ N^,k = Nf^''\ 

It is known that Q-^r^^k is cither empty or a connected component of Q-y_k- Let 
TT^^k ■ Q'y,k ^i,k bc thc restriction of the map tta- We set F^^k = 7r~^(0), 
F^ri,k = F^,k n Qjn,k, Q'^r,,k = Qiv,k n Q^a' ^7r7,fc = % (^7,7,^;) ' ^he restriction of 
-K-y^k to is an isomorphism onto ^. It is proved in [N2] that 

- Qi,k = Ur^ Q-fri,k, N^,k = Ur, ^^r^,k^ ^nd Q^^,fc is connected (or empty), 

- the set AT^ depends only on the conjugacy classes of 7, rj, 

^ ^ r, G A^(7) and ^ ^ ry € A(7)- 

To simphfy, hereafter we set Q^^i = Q-yn,!, Qj = Q-y,!, -^7 = -^7,1' ®tc. Put 

If Q^r^ / then = dimQ^^, see [N2, (4.1.6)]. 

3.4. If an algebraic group G acts on a variety X, and if G G^ , we put 
X+'t' = {xeX \ lim (j){z) ■ X G X"^}, X""^ = {xeX\ lim </)(2) • s G X"^}. 

For any G Z, 7 G G)( , r G (C^ x Ga)^ we have the commutative diagram 

i 

A^7,fc ^ 

where r±, t± are the embeddings, and k±, k± are the obvious projections. Since the 
map TTj^k is proper the left square is Cartesian. 

Remark. The maps t±,L± are closed embeddings. We have = T^^^i^^k") 
since vr-y^fc is a proper map. Thus, it is sufficient to consider the case of l±. From 
[L2], we can fix a finite set of generators of the ring C[m^^(0)]'^" consisting of 
eigenvectors of the group t(C^) x 7(C^) C x Gx- These generators give a 
T(C^)-equivariant closed embedding of the variety Nj^k in a finite dimensional 
representation of r(C^). But X^'^ is a closed subset of X in the particular case 
where X is a representation of the one-parameter subgroup (p. Thus A^^^ is a closed 
subset of N~f^k- 

3.5. Fix A', A" G P~^, fix /-graded vector spaces W, W" of dimension A', A", and 
fix 7' G G\,, 7" G G\„. Put 7 = 7' + 7", A = A' + A", W = W' ® W" and 
T = q - Idw' © Idw^" . 

Lemma 1. (a) The direct sum of representations of the quiver gives an isomor- 
phism Qy^k X Qy^k — Qj,k> ""-^ • ^7',fc X ^7",fe ^ ^7,fc- 

T/ie map is finite, bijective and is compatible with the stratifications. 

Proof: The first claim is well-known, see [VV, Lemma 4.4] for instance. Let (j) : 
"^A'a' (0) ^ "^A"a" (0) ^ "^Aa (0) ^'^^ direct sum of representations of the quiver in 





K± 
— » 


Qj,k 


I 




I 




— » 
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§3.1. The induced map Nya' x N\n^,, — > N\a is a morphism of algebraic varieties. 
We have 

since a triple {B,p,q) G "^aqC^) regular if and only if it is stable and costable 
(i.e. there is no proper i?-invariant subspace of V containing Imp), see [L2]. Fix 
rj' G G^,, rj" G such that rj = rj' + 7]" . By the first part, ^ gives an isomorphism 
^'y'v',k ^ ^Y'v",k ~^ {^'yri,k) ' particular it induces a bijection 

ri',n" V 

which is compatible with the stratifications. This map is clearly affine, since Nxa 
is an affine variety. Thus it is finite. □ 



If = 1 we get 

T-y i □ i ^ i i 

Fix 77' G G^, , rj" G G^„ . Let n^f^„ be the relative dimension of the map k± above 
the component Qj'ri' x Qj/'r,"- Set rj = rj' + rj". 

Lemma 2. We have 



(a) K + K^,^„ - d^ri - dyr,' - d^'r,", 



(c) If 5' G A^(7'); ^" e A^(7") a^e such that i t S' , rj" h 5", then 

£yy — £Y_5',y'_5" = K^,^„ — K^,_g,,^„_g„ = nf,^,,- 

Proof: Part (a) is immediate. Let us check Part (6). The one-parameter subgroup 
q ■ Idw' © Idvi^" acts fiberwise on the normal bundle to Qyri' x Qj"n" in Q-yn- By 
definition k^i^i, is the dimension of the attracting (resp. repulsing) subbundle. The 
class in equivariant i^-theory of the tangent bundle to Q^^i is given in [Nl, §4.1]. 
We get 

(1) = iv' I rS")o + i^" I «7')o - in" I 9^^(V))o> 

and K~,^„ = K+„^, . Observe that 

(j^-^(7)|^^(r?)) = (r/|7), V7 G X, ,7 G F. 
Part (c) is proved by a direct computation using (3.5.1) and 

= I y)o + (^"'^' I v')o - (^^" I w)o- 

□ 
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4. The product 

4.1. For any complex algebraic variety X, let ^{X) be the bounded derived cat- 
egory of complexes of constructible sheaves of C- vector spaces on X. For any 
irreductible local system (f) on a locally closed set Y C X, let IC(Y, (j)) be the cor- 
responding intersection cohomology complex. Let Cy be the constant sheaf on Y . 
We set ICiy) = IC{Y, Cy)- Recall that the direct image of a simple perverse sheaf 
by a finite bijective map is still a simple perverse sheaf. Let B denote the Verdier 
duality. 

Fix j,Y e X+, r],r] eY+. Fix A, a such that 7 G G^'^'^, r? G G^-^^. Hereafter 
we may identify a cocharacter in G^, G^, and its conjugacy class in Let 

P(iV^)'^, ViN^ X Ny)'^ be the full subcategories of ViN^), V{N^, x Ny) consisting 
of all complexes which are constructible with respect to the stratification in §3.3. 
Set IC^^ = IC{N^^), C^^ = Cj^^^ [djr,] for any 7] G and L^^ = vt^iCq^^ [d^^] 

for any 77 G A(7)- Let Q^, Q^y be the full subcategories oi'D{N-y)'^, V{N^ x Ny)"^ 
consisting of all complexes which are isomorphic to finite direct sums of the sheaves 
IC^ri[k]^ IC^riW\ ^ IC^in'[k'], k,k' G Z. The complex L^^ belongs to Ob(Q^), see 
[N2, Theorem 14.3.2]. If 7', 7", i±,K±, r are as in §3.5, we have the functor 

res±^„ = K±!4 : V{N^f ^ V{N;f. 

Lemma. We have 

(a) res^,^„(L^^) = ®^=y+y,(l)\{Wv' ^ W'v")['^v'v" ~ '^v'v"^' 

(b) B o resy ^„ = res^,^„ o D, and resy ^„ = res^,,^, . 

(c) For any complex P G Ob(Q-y) there is a complex P' G Ob(Q^/-y//) such that 
resy^,, (P) — (P) . The complex P' is unique up to isomorphism. 

Proof: By base change, the diagram in §3.5 gives 

From [LI, 8.1.6] the complex 7T-y\k±\Zj.CQ^^ is semi-simple, and there are short 
exact sequences of perverse sheaves 

where pR'^ is the perverse cohomology, and fj (resp. f<j) is the restriction of the 
map 7r-yK± to the union of all subvarieties 

of dimension j (resp. < j). We have also 

i^'y\K,±_\Z*^CQ_^^[d^ri\ = <t>\{Lyv' ^ ~ 2k^,^,,]. 

Thus, Claim (a) follows from Lemma 3. 5. 2. (a). Claim (6) is due to the auto-duality 
of L-),^, since the map Tr-y is proper, and Lemma 3.5.2.(6). The first part of Claim 
(c) follows from Claim (a), since a direct summand of a complex in belongs to 
Q-y. The second part of Claim (c) is due to Lemma 3.5.1.(6). □ 
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4.2. Let /C-y be the A-module with one generator for each isomorphism class of 
object of Q-y, with relations P + P' = P" if the complex P" is isomorphic to P0P', 
and P = vP' if the complex P is isomorphic to -P'[l]. The elements IC^j^, with 
7] € /^^il), form a A-basis of ICj. Let les^'-y" be the A- linear map ICj —i- K,^' ®1C^" 
such that 

ves^,^„{P)=v^^'''^"^Y.P>Pi 

i 

where resi (P) = 0>!(P/K1P/'). It is well-defined and unique by Lemma 4.1.(c). 
Lemma 1. (a) In JCj we have 

In particular, the elements L^^, with rj G /\^{'y), form a A-basis of K.^. 



(bJIfSe A^(7) there is a unique surjective map /C-y — ^ IC-yS such that L^^ 



L^-S^r,-S if'n^f\{l), V"^^, and L^rj ^ else. 

(c) If 5 G A+(7), 5' e A^(y), ^" e A^(7"), ^ = 5' + S", the square 



is commutative. 



Proof: Fix (5 G A'^It) ^ G^' such that rj y 6, and fix G N^^ We have an 
isomorphism 

such that Wj-s G ^o(-f'7-5,o), see [VV, Theorem 7.12], [N2, Theorems 3.3.2 and 
7.4.1]. We first check that 

(1) gdmW^(7 - 8)^.r, = Y,^''--''--'-^ diinHk{Q^^ n T^-\x5)). 



To simplify the notations, we may assume that 5 = 0, without loss of generali- 
ties. Let Cx,a+ai,a ^ Qx,a+ai X Qxa be the sct of pairs {x',x) such that a; is a 
subrepresentation of x' . For any 77,77' put 

If C^'jf 7^ then rj' = rj + q*ai for some t ^Ia. Set 

Let * be the convolution product in Borel-Moore homology, see [CG]. By definition, 
we have 
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see [CG, Lemma 8.9.5]. Recall that xf^ acts on H^:{F^) by the ^-product by an 
element of the form 

V 

where ?]' = ?] + q^ai, [C^'?,] is the fundamental class, uJr^'rj,dr]'7] ^ H'^*{Qiri' x Q-yr]), 
degw^'^ = 2, and Oj^'^^ is invertible. Moreover, o;,,'^, Oj^/j^ do not depend on r. More 
precisely, from [N2, (9.3.2), §13.4], we have 

(2) Orj'r, = e^'^v'v U (1 ® Ur^'ri) 

where k £ Z, and Urj'ri £ H^*{Q'yri) is invertible. Fix a non-zero v G Hq{Fjq). The 
space H^,{Fj) is spanned by the elements x^^^ . • • x^^^ [v). Thus, for any rj' G i^'''\0, 
we get 

where r] = ij' - q^ai. Set V'l*^ = J2n^^'r, [C'v'v]- Using (4.2.2) we get 

The ^-product by ip^l'' on H^{F^^) is a homogeneous operator of degree e^'^+2r G Z. 
Thus, 

where k = e^/^ + £ + 2r. Set 

FeH^{F^^) = ^^,^^Hd^^_i^{F^ri)- 
A direct computation gives 

^J? = E^v.n(e-v.-i)'^n[C,g, 

where r]' = r] + q*ai. Thus 

(3) Ffcif* (F^V ) = E '^S? * (^7^) > 

where A; = e^'n + i + 2r. 

The 7-fixed part of the complex [N2, (5.1.1)] is the normal bundle of C^'^ in 

Q-yri' X Q-yri- ThuS 

d^r^ + d^,,' - dr^'r, = {qfj + q~^fj' I 7)0 - (^^ I ^(V))o- 
Prom r]' = r] + q*ai, we get 

Gr^'v = {v' -v\ Q'^h -V)- 9(7 - V))o = 1 + ("i I 9"*(5"^ - 9)(7 - '?'))o- 
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Using (4.2.3) and §2.4 we get 

The identity (4.2.1) follows. 

To prove Lemma 4.2.1. (a) set L^^ = 0^ ^^^M^^ ® IC^s[k\. If 7, ?7 ^ 8, let 

be the composition of the chain of maps 

A detailed analysis of the gradings in [N2, §14], [CG, §8] shows that M^k = '^T^(l)5k- 
Since ^(7 - 6)j-r, ~ ^^^sk, we get gdmy(7 - (5)^_^ = J^k dimM^fc. 
Let us prove part (6). By [N2, Theorem 3.3.2] we have for any 5 G f\^{l) 

N^.s,,-5 = ^ K = 0, Q,-5,n-5 = ^ Q^, = 0. 
Thus, using §3.3 we get 

m r]-S € /\+{j-5) ^ r]E/\+{-f), r] h S, 

ij - 6 e /\{-f - 6) ^ ^eA(7), V^S. 

By (4.2.4) there is a unique surjective map ICj such that 

/C-y^ H- > IC^ri '7 ^ and /C-y^ else. 

Using (4.2.4) again and Claim (a) of the lemma, we see that this map satisfies the 
requirements in Claim (6). 
Set 

^ = %V'-<V' + <^''^")' 

B = ^-,.s',,"-5" - 4-^',."-^" + - ^")- 
Using Lemma 3.5.2.(6), (c) we get A = B. Thus, Claim (c) follows from Claim (6) 
and Lemma 4.1. (a). □ 

4.3. Let {h.jr]), {c-yrj) be the bases of GA^ = HomA(/C7, A) dual to (ICyr,), (-^777)- 
Let (8> : GAy (g) GA^// GA^/_|_^// and : GA^ GA^ be the maps dual to 
res^'^" and D. We consider the inductive system of A-modules (GA^) such that 
b^^ hj^s,7]+5- Let GA = lim GA^ be the limit. Let b^jC^ G GA be the 

images of the elements b^O) ^^70 

G GA^. 

Theorem. The K-m,odule GR is a suhring ofJ^{Cq). The linear map such that 
I— >• ^(7) is an algebra isomorphism GA^GR. The map 9 is a skew-linear 
antihom,omorphism of GA fixing the bases B = (b^), C = (c^). For any 7,7' we 
have 

h-yi^hY G ^N[t;"\t;] •b7". 
7" 

Proof : The maps ID, rcs^'-y// arc compatible with the projective system (/C7). The 
limit, denoted (/C,res), is a co-algebra with a skew-linear involution B. By Lemma 
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4. 2.1. (a), (6), the projective system maps IC-^^ to ICj-s,n-5, for any rj G A^(7) 
such that 7] ^ 6. In /C wc consider the elements IC-y = (^ICj+s,5), with 7 G X~^, 
and Lj = (^L^^s^g), with 7 G X. We have 

res(L^) = v^'^''^"^Ly (^Ly,. 

7=7' +7" 

Let A)^ be the A-coalgebra with the A-basis (a-y), 7 G X, and the coproduct 
Z]7=7'+7" '^^^''^ '"^ ^^7' ^7"- The A-hnear map (/C, res) such that 

L7 is a surjective co-algebra homomorphism. By Lemma 4. 2.1. (a) we have 

7'6X+ 

The elements ICy, 7' G X+, form a A-basis of /C. Thus, the linear map 

i;:GA^Ax, by ^ J] gdml/(707 • V7' G X+, 

7e^ 

is an injective ring homomorphism. Consider the linear map (j) : GR — > GA such 
that V{'y) I— > for all 7 G X+. We get the commutative square of linear maps 

GR ^ GA 

i i v- 

K(C,) ^ Ax 

where ^p,gch are ring homomorphisms, see Proposition 2. 4. (a), the vertical maps 
are injective, and (j) is invcrtiblc. Thus, GR is a subring of K(Cq) and is a ring 
homomorphism. If 7' + 7" = 7 in X+, then 



Thus 6 is an antihomomorphism. □ 

If hj (8) b^' = v^^'^ '^h^^^/ , then the U-module ^(7) (8> ^^(7') is simple and 
isomorphic to V{'y + 7'). Conversely, if V{'j) ® ^(7') is a simple U-module it is 
isomorphic to 1^(7-1-7'). Then, the positivity in Theorem 4.3 implies that b^^b^/ G 
Then, by (2.3.1) we get h^^hy = v'^^'^'^h^+y . The following conjecture 
generalizes to all simply laced types the conjecture in [BZ] (for type A). 

Conjecture. The following statements are equivalent : 

b^ (g) b^' G f^B, b^ (g) b^' G v^hy (g) b^, and b-y ® by = v'^'^''' '^b^+y . 

5. The classical case 

5.1. Fix A, A' G P+. Let P(A^a)'^, V{Nx x Ny)'^ be the full subcategories of 
T?{N\), 'D{Nx X ) consisting of all complexes which are constructible with respect 
to the stratification in §3.2. Set ICxc = IC{N^), Cxa = [dxa] if « e A'^W, 
and set Lxa = ttaoiCq^^^ [c^Aa] if a G /\{X)- Let Vx, Vw be the full subcategories of 
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^^{Nx)^, V{N\ X N\i)'^ consisting of all complexes which are isomorphic to finite 
direct sums of complexes of the form ICxa, ICxa Kl ICx'a'- 

Assume that A = A' + A". Setting = 0, 7 = Idw in §3.5 we get the commutative 
diagram 



Qx 






— » 


Qx 


^ Qx' 


X Qa" 


I 


□ 


i 




I 




i 


Nx 


3 




K± 
— » 




^ Nx^ 


X Nx" 



The restriction of the map k± to {Qx'a' x Qx"a") is a vector bundle of rank 

(1) {dxa - dx'oc' - dyoc")/"^, 

where a = a'+a". Indeed, let Txt be the normal bundle to Qx, and let be 
the restriction to of the relative tangent bundle to the map k,±. The cocharacter 
r acts on Txr with non zero weights, and is the subbundle consisting of the 
positive (resp. negative) weights subspaces. Recall that Qx has a GA-invariant 
holomorphic symplectic form, see [Nl, (3.3)]. Thus, the subvariety Qx is symplectic, 
and the rank of Txt is twice the rank of . 
Consider the functor 

res^,X" = «±!4 ■■ T^i^xf ^ -DiNlf. 
For any fj, G we set 

V(A', A")^ = ■Rom,{Vifi),V{X')®ViX")). 
Lemma 1. For any a € /\(A) we have 

(a) res'l,y,{Lxa) = TeSyy,{Lxa) = 0a=a'+a" M^X'a' ^ Ly'a"), 

(h) Te4y,{ICxod - e„',«"^(A' - a'. A" - a")x-a ® UlCx'c' ^ ICx"a"), 

(c) res^,^„ commutes to the Verdier duality. 

(d) For any complex P G Ob('PA) there is a complex P' G Ob('PA'A") such that 
Tes^,y,iP)^Mn- 

Proof: Claim (a) is proved as Lemma 4.1, using (5.1.1). Using [N2, Theorem 15.3.2] 
we get an isomorphism 

(2) Lxa - ®p^Q+Htop{Fx-i3,oc-i3) ® ICxp- 
Using Part (a) and (5.1.2) we get 

- ©a>/3©/3',/3"'^'(A - /?)A-a ® V{\' - /?', A" - /3")a-/3 ® UlCx'P' ^ ICx"P"), 

where the sum is over all (5' G Q^ . An induction on (3 gives 

res±^„(/CA;3) ~ ©^,,^»V^(A' - A" - f3")x-p ® HiCx'P' ^ ICx"P"). 

□ 
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By Lemma 3.5.1.(6), the functor (p\ is an equivalence from Vyy to a full subcat- 
egory of P(iVX)^. Composing res^,^„ with a quasi-inverse to (f>i we get a functor 
lesx'x" : V\ Vx'x". Let Vec be the category of finite dimensional complex vector 
spaces, and let Vx be the category dual to Vx- We consider the following functors 

: V°yX Vl„ ^ VI (P', P") ^ e„Homp^,^„ [resyyilCxa), P' ^ P") ® ICxa, 

$A : V°x ^ Vec, P ^ Hom {P, e^^Aa) , 

PX0 ■■ VI ^ Vl_p, P ^ ®^^^Uomr^{ICxa,P) ICx-fS,a-^, 

where P € A^(-^)- Note that [N2, Theorem 3.3.2] and §3.2 give 

a-f3eA+iX-0) ^ ae A+(A), a>/3, 
and similarly with /\{X)- By (5.1.2) we have 

Lx-3,a-l3 if a> P 



P\l3{Lxa) ^ 



else. 



We define a new category V° as follows. Objects of V° are collections P = 
(Pa,7a/3), where A G P+, ^ G A^(A) \ {0}, Pa G Oh{Vx) and 

7A/3 € IS0mp^_^(PA_/3,PA/3(PA)) 

are isomorphisms satisfying the obvious chain condition. Morphisms P' — > P" are 
collections (0a) £ nA^*^™^A (-^A ' -^a) ^^ck that 

7a/3 ° "^A-za = Pxi3{(t>x) o 7a/3 e Homp^_^ {P!^_f^,pxp{Px))- 

Lemma 2. Fix /? G A^(A), G A^(A'); P" G A^(A") suc/t i^ai p = p' + 0" . For 
any P, P', P" G Ob(P°) we have natural embeddings 

^X-(s{Px-f3) C #a(Pa), P'x'-P' ^'V'-/?" C PA/3(Pa' Pa")- 



Moreo?;er we have T.p' ,p"Px'-p' © ^a'"-/?" = PxniP'x' © ^v')- 

Proof: Fix an isomorphism as in (5.1.2) for each a G f\{\)- For any such a we get 
a morphism of functors 

0„,Hom(-,7CAa') 0Hom(/CA-/3,a'-/3,I'A-/3,a-/3) ^ Hom(-,LAa)- 

By definition of $A) Pa/3 this morphism gives a morphism of functors $a-/3 opA/3 
#A- The morphism #a-/3(Pa-/3) — *^ ^a(Pa) is the composition of the isomorphism 
#a-/3(7a/3) and the morphism $a-/3 °Pxi3 ^x above. Using (5.1.2) we get 



*a(/Ca„) ~ V{\ - a), $A-/3 opxp{ICxa) 



{ V{X -a) if a > /3, 
\ else. 
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This proves Claim one. For any a' G /\ (A'), a" G /\ (A") Lemma 5.1.1 gives an 
isomorphism of complexes 

(3) ICx'a' ICy'a" - " A" " a")x-c. /Ca„, 

where the sum is over all a € such that V{X' — a',X" — a")\-a 7^ {0}. 

Fix such a family of isomorphisms. It gives a morphism of functors Pa'/3'(^) © 
Px"0"{-) ^ Px(3{- -)■ The morphism P{,_^, Pj;'„_^„ ^ Pa/3(^I/ ^1") is 
the composition of the isomorphism 7a'_/3' 7a"-/3" ^^^d the morphism of func- 
tors p\ij3i{^) Q Px"i3"{—) P\i3{~ ~) above. Then, Claim two and three are 
consequences of the following identities. If V{\' — a', A" — a")\-a {0}, then 
a > a' + a", and thus 

a>/3 ^ a' > /3',a" > 

Q!>/3 ^ 3/?',/?" s.t. a' >/?',«" >/?",/? = /?' + /?". 
We are done. □ 

By Lemma 5.1.2 the category is endowed with the functors $ : — > Vec, 

Q -V" xV° ->V° such that 

#(P) = hm $a(Pa), (P' P")a = Ea=A'+A"^A' © 

A 

Then, (5.1.3) gives the following. 

Lemma 3. ('P°,0) is a tensor category, and ^ is a tensor functor. 

Let A be the Grothcndieck group of P°. The functor gives a product A® A A. 
Let b^, Cx be the classes in A of the objects of P° associated to the families 
{IC\-^-0^l3), {Lx^j3^p). Then (b^), (cx) are bases of A. Let {'R-{q),®) be the tensor 
category of finite dimensional 5-modules. We have proved the following theorem. 

Theorem. The tensor categories (V",®), (7?,(0),0) are equivalent. The group 
homomorphism such that hx ^ ^(A) is a ring isomorphism A— >-R(g). Moreover, 
we have hx = Z],^ dimy(A)^ • c^. 

5.2. In this subsection we consider the non simply laced case. Our construction 
is based on [LI, §11]. Assume that 5 is a non simply laced, simple, complex Lie 
algebra. Fix a simply laced simple Lie algebra g and a diagram automorphism a 
of g such that the Dynkin graph of g is deduced from the Dynkin graph of g as in 
[LI, §14]. Let n be the order of the automorphism a (n = 2 for types Bk,Ck, F4, 
and n = 3 for type 02). The automorphism a is identified with a permutation of 
the set I X H, see §3.1, such that 

a{h') = a{hy, a{h") = a{h)" , a(h) = 

Let (a) be the cyclic group of automorphisms of (/, H) generated by a. Let / be 
the set of (a)-orbits in I, and let = (P+)", = (Q^)" be the corresponding 
sub-semigroups of P"'", Q~^. The simple root and the fundamental weight of 
g are identified with the sums J^iei ^ Q^-> X^iei "^i ^ — ^- ^'-'^ ^ ^ ^ ^ 
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Q"*", the diagram automorphism induces natural isomorphisms Q\a^Qa{X),a{a)j 
^Xa ^a{x),a{a)- Let denote them by a again. 

To avoid confusions, finite dimensional representations of g, g are denoted by 
V{X), V_{X) respectively. The subsets of , defined in §2.1 are denoted by 
A (A), A^(A) and A (A), A+(A) respectively. 

Fix A, A' G P"*" and a G . Following [LI, §11] we consider new categories "'T'x, 
"Vxx'. An object of "-Px is a pair (P, 9), where P G Ob(7'A) and 6 : a*P^P is an 
isomorphism such that the composition 

a*^p — , ,a*^p^a*P^P 

is the identity. A morphism (P, 6) (P', 9') is a morphism / : P P' such that 
f9 = 9'{a* f). The category "'Vxx' is constructed in the same way. Both categories 
are Abelian. For any functor F : Vx Px' and for any isomorphism of functor 
a*F^Fa* there is the functor "F : "Px ^ "'Py such that «P(P,^) = {F{P),9^) 
where 9^ is the composition of the chain of maps 

a*F{P) F{a*P)^F{P). 

The functor a* on Px has the order n, where n = 2 or 3. Let "X^ be the full 

subcategory of "Pa whose objects are the pairs (P, 9) such that P P' ® a*P' (B 
■•• ® {a*)'^~^P' for some P' E Px, and 9 is an isomorphism carrying the direct 
summand {a*y P' C a*P onto the direct summand {a*yP' C P. The objects of 
"Xa are said to be traceless. 

The automorphism a preserves the stratification of A^a- Since ICxa is canonically 
attached to A^^, there is a canonical isomorphism a* ICx.a{a) ^ IC\a- If a G Q 
the corresponding object in "Pa is denoted by ""ICxa- Let C be the set 
of n-th roots of unity. For any G /U„ and any Q = (P, ^) G Ob^PA) we put 
Q(C) = {PXO). liaiQ+ and Ci,...,Cn e Mn, let "/CAa(Ci, Cn) be the object of 
"Pa associated to the perverse sheaf 

P = ICxa © ICx^a{a) ® ' ' ' -^C'A,a«-i (a) 

and the isomorphism a* P ^ P which maps the summand a* ICx,a^{a) onto the 
summand ICx,a*-i{a) by Ci+i times the canonical isomorphism. A simple object 
in "Pa is isomorphic either to "'ICxaiO fo^' some a G and C G /x^, or to 
"/CAa(Ci, Cn) for some a G \ and Ci,---,Cn G A*n- Let ^Pa be the full 
subcategory of "Pa whose objects are isomorphic to finite direct sums of the objects 
"/Ca«. 

The image by the functor Trxa\ of the obvious isomorphism a*CQ^ ^^^^ ~^^Q\c 
is an isomorphism a*Lx^a{a) ~^ I^Xa- If a G the corresponding object in "Pa 
is denoted by "-Lao- Assume that (3 G is such that a > (3 and A"^ 0. 
Fix an element G A^^- One proves as in [N2, Theorem 3.3.2] that there are 
(a)-invariant open sets 

-/3,a-/3j 
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containing x^, xp^ respectively, and a commutative square 



TT I I IdXTT 

7r-i(?7„) ^ i7jx7r-i(C7„_^), 

where tt denotes either -kx^ or Trx-p,a-/3- The horizontal maps are analytic (a)- 
equivariant isomorphisms carrying the element xp G Ua to (a;/3,0) G x Uoi-i3- 
By (5.1.2) we have 

-t'Aa — ®0(zQ+Htop{Fx-/3,a-/3) ® 

and the isomorphism a*Lx^a{a) ~^ L\a maps the direct summand 

Htop{a{Fx-l3,oc-p)) ® a*ICx,a{f3) onto Htop{Fx-/3,a-l3) <S) ICxp 

in the obvious way. By [X, Theorem 3.2.1], if a,/? G the number of irreducible 
components of Fx-j3,a-i3 which are mapped to themselves by a is the multiplicity 
dim V:(A - /?)A-a- Thus "L^a = ^Lxa ® I\a where 

(1) 'Lxa ^ e;3eQ+HA - P)x-a «> ^ICxfS € OhCVx), ha € Ob("JA). 

Assume that A = A' + A" in P"*". The maps i±, k±, </) commute to the automor- 
phism a of Nx- Thus, there is a natural isomorphism a*resA'A" resx'X"CL* . We get 
the functor "resA'A" : "'Vx ""Vx'X"- Lemma 5.1.1 implies the following. 

Lemma. For any a G there are traceless objects /, /' such that 

(a) »reSA'A"("J^Aa) © "^Va' ^ "i^A"a", 

"resA'A-C'/C'A^) = /'©e„,,„»Z(A'-a', A"-a")A-a®r/Cv„'K»/CA"„"). 

For any /3 G /\'''(A)n(5''', there is an obvious isomorphism of functors a*pA/3 —^Pxpo-*- 
The corresponding functor "pA/3 '■ ^'P\ ^'P\-i3 is exact and satisfies 

('«rr' ^ — / "^^A-/3,Q-/3 if a > 

;>aM /Ca.) - 1 ^j^^ 

We have also, see (5.2.1), 

Let K("Pa) be the Grothcndicck group of "'Pa- The class of an object P is still 
denoted by P. Let k C C be subring generated by Let IC\ be the quotient of 
K('*'Pa) (8> k by the relations : 

- P{C) = P C for any C G jin, 

— the class of a traceless object is zero. 

Let /Ca C /C^ be the subgroup spanned by the classes of objects in ^Px, and let 
Aa = JC"^ be the dual group. Using the maps "'pxp we construct, as in §4.3, an 
inductive system of groups (Aa). The limit, denoted by A, is endowed with a 
product A (g) A ^ A, and two distinguished bases (bA), (ca) associated to the 
families C^/Ca+z?,/?), ("La+z?,/?). 
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Theorem. The group homomorphism such that hx t— > V^(A) is a ring isomorphism 
A^R(g). Moreover, we have hx = X],^ ' ^a*- 

5.3. In this subsection we explain how a similar construction gives a natural re- 
striction map GR — R(0) (8) A. Consider the diagram 



Qx 




Qx' 


- Q-r 


i 


□ 


i 


I 


Nx 


3" 







Set = e^^. Let be the relative dimension of k± above the component Q.jrj- 
The same computations as in Lemma 3.5.2 or in (5.1.1) give 

for any 5 S /\'^{'y), rj ^ 5. Consider the functor 

res± = K±a* : V{Nxf ^ V{N^f . 
By base change we get, for any ry G 

Lemma, (a) For any complex P S Ob(7'A) the complex ies^{P) belongs to Ob(7'^). 
(h) We have D o res+ = res" o B. 

The corresponding group homomorphism u'^^res^ : K(7-'a) is compatible 

with the projective systems in §5.1, §4.2. Let res : GA ^ A (g) A be the inductive 
limit of the system of maps dual to u^^res^. 

Proposition. The element res(b^) belongs to 0^^^"^'^] ' /^^^ '^^^ 7 ^ ■ V 
7 E G^'^'^ then res(c^) = v'^^cx- 
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